'''
n=1:3种
1 or 2 or 3
n=2:6种
12 or 13 or 21 or 23 or 31 or 32
n=3:6种
123 or 132 or 213 or 231 or 312 or 321
n=4:18种
1212 or 1213 or 1232 or 1312 or 1313 or 1323 or
2121 or 2123 or 2131 or 2321 or 2323 or 2313 or
3131 or 3132 or 3121 or 3231 or 3232 or 3212
先试试写个好理解的递归，看有没有规律。

x = ['1', '2', '3']
c = 0
def dg(n, s):
    if n == 0:
        if s[1]!=s[-1]:
            global c
            c += 1
        return
    for i in x:
        if i!=s[-1]:
            dg(n - 1, s + i)


for i in range(2, 20):
    print(i,":", end=" ")
    c = 0
    dg(i, '0')
    print(c)
1 : 3
2 : 6
3 : 6
4 : 18
5 : 30
6 : 66
7 : 126
8 : 258
9 : 510
10 : 1026
11 : 2046
12 : 4098
13 : 8190
14 : 16386
15 : 32766
16 : 65538
17 : 131070
18 : 262146
19 : 524286
好像没有。。。
啊，好难。我不会。
等等，我找到规律了，我真会蒙哈哈哈哈哈哈~
就是我刚刚看我写的dg代码，我想，应该是每次递归下去有2种可能吧，
因为3种颜色，但是为了保证跟上一种不同，所以只有2种可选。
于是，可能性就是2*2*2*2...然后第一个肯定有3种，所以是3*2*2*2*...
比如4是3*2^3=24，5是3*2^4=48，6是3*2^5=96
而他们还有一个特点，就是这样之后，减去前一种的可能性，就是自己的可能性！！！
24-6=18
48-18=30
96-30=66
...
啊，我竟然猜出来规律了哈哈哈哈哈！
太好玩了。
不愧是小学时就喜欢做找规律的题的我！！！
好像这个规律对前2个不适用。不过前两个我们都算出来了，不管适不适用了！
'''
# 用个数组存下结果吧！
a = [0 for i in range(51)]
a[1: 3] = [3, 6]
x = 3 * 2 * 2
for i in range(3, 51):
    a[i] = x - a[i - 1]
    x *= 2
t = int(input())
for i in range(t):
    n = int(input())
    print(a[n])
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
